A Persian sailor named Sinbad is on a quest to find the magical legendary Book of Peace, a mysterious artifact that Eris, the Greek wicked goddess of chaos, has ultimately framed him for stealing! If he fails on this quest, his childhood friend Prince Proteus of Syracuse will take Sindbad's death penalty, while Eris gains a desired foothold of power in the world of mortals.

The story centers on a normal boy, Tom, who gets drawn into this world against his wishes when his eccentric grandmother who he lives with in San Francisco's Chinatown turns out to be the guardian of the phoenix egg. When his grandmother perishes in battle and is spirited away in a ghost cart, Tom must apprentice with an unlikely mentor - a tiger, Mr. Hu - to learn ancient magic and become the egg's new protector. They team with an unlikely band of exotic creatures, each representing a different...

Shrek gets in the Halloween spirit by challenging his fairytale friends to come up with scary stories for a contest. But the gang learn that they'll have to spend the night in Lord Farquaad's haunted castle before the winner is named.